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Abstract 



Recently, Buzzi [Tj showed in the compact case that the entropy map / — )• htopif) is 

lower semi-continuous for all piecewise affine surface homeomorphisms. We prove that 

^^ I topological entropy for the Lozi maps can jump from zero to a value above 0.1203 as one 

crosses a particular parameter and hence it is not upper semi-continuous in general. 

,J^ . Moreover, our results can be extended to a small neighborhood of this parameter 

C^ , showing the jump in the entropy occurs along a line segment in the parameter space. 

^ . 1 Introduction 

There have been some recent developments in the study of piecewise affine surface home- 
Q ! omorphisms. In the compact case, Buzzi proved that under the assumption of positive 

O I topological entropy, there are finitely many ergodic measures maximizing the entropy [1]. 

I> 

O 

o 



r^ ' He also showed that topological entropy is lower semi-continuous for these maps. The foL 

■ lowing question was asked by Buzzi: 



Question: Prove or disprove the upper semi- continuity of entropy for piecewise affine home- 
omorphisms of the plane. 

Our goal is to answer Buzzi's above question in the non-compact case by showing that topo- 
logical entropy of the Lozi map is not upper semi-continuous at a given parameter. Moreover, 
our results can be extended to show that there is a line segment in the parameter space along 
which the topological entropy is not upper semi-continuous. 

Let us start with a review of the subject: 

Piecewise affine homeomorphisms: Let / : M" — ;■ M" be a homeomorphism where n G Z"^. An 
affine subdivision of / is a finite collection U = {Ui, . . . , Un} of pairwise disjoint non-empty 
open subsets of M*^ such that their union is dense in M" and /|c/- = Ai\u- for each i = 1, . . . ,N 
where Ai : M" — t- M" is an invertible affine map. A piecewise affine homeomorphism is a 
homeomorphism / : R" — )■ M" for which there exists an affine subdivision. 




Example: Lozi maps are piecewise affine homeomorphisnis of the plane given by: 

1 — a\x\ +by \ , TTT. 1 / r. 

Note that U = {Ui, U2} where Ui = {{x,y) eR \ x > 0} and f/2 = {(x, y) G M | x < 0}. 

Let us first review some of the results about continuity properties of entropy in different di- 
mensions. Throughout this paper, we will denote the topological entropy of a map / by h{f). 

In one dimension, one can work with piecewise monotone functions. Let / denote a compact 
interval of M. A map T :/—)■/ is called a piecewise monotone function if there exists a 
partition of I into finitely many subintervals on each of which the restriction of T is con- 
tinuous and strictly monotone. Two piecewise monotone maps Ti and T2 are said to be 
e-close, if they have the same number of intervals of monotonicity and the graph of T2 is 
contained in an e-neighborhood of the graph of Ti considered as subsets of M^. It was proved 
by Misiurewicz and Szlenk [13] that the entropy map / — )■ h{f) is lower semi-continuous for 
piecewise monotone continuous maps. They also gave upper bounds for the jumps up of the 
entropy. For unimodal maps, entropy is continuous for all maps for which it is positive [T2] . 



There are also some continuity results in higher dimensions. Let C^{M"') denote the set of 
C" self maps of an n-dimensional compact manifold. It is a classical result of Katok [9] that 
the entropy map is lower semi-continuous for C^+" diffeomorphisms on compact surfaces. 
Yomdin [TH] and Newhouse [H] proved that entropy is upper semi-continuous in C°°{M"') 
for n > 1. Combining these two results, one can get the continuity of entropy in C°°{M^). 
This result does not hold for homeomorphisms on surfaces [16]. Also, Misiurewicz [10] con- 
structed examples showing that entropy is not continuous in C^lM"") for n > 4 as well as 
examples [TT] showing that entropy is not upper semi-continuous in C^{M"') where r < 00 
and n > 2. 

For piecewise affine surface homeomorphisms, the following Katok-like theorem (see [8]) was 
given by Buzzi [1]: 

Theorem 1.1. Let f : M ^ M be a piecewise affine homeomorphism of a compact affine 
surface. Let S be the singularity locus of M, that is, the set of points x which have no 
neighborhood on which the restriction of f is affine. For any e > 0, there is a compact 
invariant set K (Z M\S such that h{f\K) > h{f) —e. Moreover f : K -^ K is topologically 
conjugate to a subshift of finite type. 

The lower semi-continuity of the entropy in the compact case follows from the above theorem. 
This result may also hold in the non-compact case but it requires more work. The goal of 
this paper is to disprove the upper semi-continuity in the non-compact case by showing a 
jump up of the entropy in Lozi maps. Our results can be summarized as follows: 



Theorem 1.2 (Main Theorem). In general, the topological entropy of the Lozi map does 
not depend continuously on the parameters: There exists some e* > such that for all 
< ei < e* and \e2\ < e*, 

(i) The topological entropies of the Lozi maps with (a, b) = (1.4+e2, 0.4+e2), /i(£i.4+e2,o.4+e2); 
are zero. 

(a) The topological entropies of the Lozi maps, /i(£(i.4+e^_|_e2,o.4+e2))' have a lower bound of 
0.1203. 

In other words, we show that the entropy is zero on the line segment / = {(1.4 + e2, 0.4 + 62) : 
\^2\ < e*} and it is above 0.1203 for the parameters immediately to the right of that segment. 

2 Topological Entropy 

Topological entropy is a quantitative measurement of how complicated a map is. 

Definition 2.1. Let f : X ^ X be a continuous map on a compact metric space {X, d) with 
a metric d. Two distinct points x^y & X, x ^ y, are called (n, e)-separated for a positive 
integer n and e > if there is m & {0,1, ... ,n — 1}, such that d{f"^{x), f"^{y)) > e. A set 
U C X is called an {n, e)-separated set if every pair of distinct points x,y & U , x ^ y, is 
{n, e) -separated. 

Let r{n, e, f) be the maximum cardinality of an {n, e)-separated set U d X . By compactness, 

this number is always finite. Define h{e, f) = limsup ^— . Then topological en- 

tropy of /, h{f) is defined as: 

h{f)= lim M6,/). 

e-S>0,e>0 

Remark: Note that the Lozi map is defined on M^ which is not compact. To be able to 
investigate the topological entropy of the Lozi map, we take one-point compactification of 
M^ and extend the map continuously to this set. For more details about this continuous 
extension, see [7|. 

3 Lower Bound Techniques 

There are some computer assisted techniques to give rigorous lower bounds for the topological 
entropy of maps like Henon [1] and Ikeda [S]. They were first introduced by Zygliczyhski 
[19] and developed in [3] and [2]. There are also more recent methods by Newhouse, Berz, 
Makino and Grote [15] which give better lower bounds for the Henon map. 
Let us review the following ideas which were used in [2]. 



Let / : M^ — )■ M^ be a continuous map and Ni,N2, . . . Nphe p pairwise disjoint quadrilaterals. 
Note that we can parametrize each Ni with the unit square P = [0, 1] x [0, 1] by choosing a 
homeomorphism hi : P ^- N^. We call the edges hi{{0} x [0, 1]) and hi{{l} x [0, 1]) "vertical" 
and the edges /ij([0, 1] x {0}) and /ij([0, 1] x {1}) "horizontal". We define a covering relation 
between two quadrilaterals in the following way (see Fig. [1]): 

Definition 3.1. We say Ni f -covers Nj and write Ni =^ Nj if: 

(i) f\Ni is one-to-one. 

(a) For each p G [0, 1], there are exactly two numbers tl,t1 G (0, 1) such that /(/ii({t^} x 
{p})) lies in one of the vertical edges of Nj and f{hi{{t'j} x {p})) lies in the other 
vertical edge of Nj and Vt^ <t <t^p, f{hi{{t} x {p})) e Nj. 

(Hi) ForO<t <tl and t^ < t < 1, f{hi{{t} x {p})) n Nj is empty. 
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Figure 1: Ni /-covers Nj (Ni ^ Nj). 

If one can show the existence of these quadrilaterals and associated covering relations, they 
can be used to give rigorous lower bounds for the topological entropy of /: 



Theorem 3.2. ([^^I) Let Ni, N2, . . . Np be pairwise disjoint quadrilaterals and f : 



-)■ 



be continuous. Let A 



be a square matrix where 1 < i,j < p and 



otherwise 



N => Ni 



Then f contains a Cantor set on which it is topologically conjugate to the subshift of finite 
type with transition matrix A. In particular, h{f) > log{\i) where Ai is the largest magnitude 
eigenvalue (\i > \Xj\ for all eigenvalues of A). 

Note that there is no easy way to detect these systems of quadrilaterals. They are usually 
found by trial and error. For example, see [2] and [15]. 



4 Discontinuity of entropy for Lozi maps 

Buzzi's results [1] about lower semi- continuity of the entropy of piecewise affine homeomor- 
phisms on compact surfaces can not be applied directly to Lozi maps which are defined on 
the plane. These results should also hold in the non-compact case, but more work is required. 
On the other hand, nothing much is known about upper semi-continuity. For Lozi maps, 
there are some monotonicity results (see [6] and [17]) around b = 0. It is also known that 
h{Ca,b) depends continuously on the parameters (a, 6) at all points (a, 0) where a > 1: First 
note that h{Lafl) = min{loga, log2} for a > 1 as in the tent map. By the monotonicity re- 
sults in [6], h{Ca-N\b\,o) < h{Ca,b) < h{Ca+N\b\,o) for some A^ > and \b\ small. So continuity 
follows. 

We first prove that the entropy jumps from zero to a positive value if parameters are slightly 
changed from (a, 6) = (1.4,0.4) to {a,b) = (1.4 + ei,0.4) where ei is positive and small. 

Theorem 4.1. There exists some e* > such that for all < ei < e^,.- 

(i) The topological entropy of the Lozi map with {a,b) = (1.4,0.4), /i(£i,4,o.4), is zero. 

(a) The topological entropies of the Lozi maps, h{C(^iA+ei,0A)) , have a lower bound o/0.1203. 



Proof of Theorem \4-l\ (i) 



Let us denote £1.4,0.4 = £• We will prove that h{C'^) = 0. By direct calculation of C^, one 
can solve the equation £^(x, y) = (x, y) for (x, y) G M^ to see that £^ has the following fixed 
points (see the Appendix): 

(z) Fixed points of C: pi = (1/2, 1/2) and ps = (-5/4, -5/4), 

(ii) The closed line segment £1 which connects (—20/29, 35/29) to 
(0, 15/29) = C\-20/29, 35/29), 

[Hi) The closed line segment which connects (15/29, —20/29) to 
(35/29, 0) = £2(15/29, -20/29), i.e. C{ii). 

Note that pi is a saddle fixed point and v^ = (A^, 1) where A^ = (—7 + -\/89)/10 is a stable 
direction at pi and W^{pi) = {pi + vlt G M^l t > 0} is invariant under C (and therefore C^). 
Similarly, p2 is a saddle point and V2 = (— Ag, —1) where A2 = (7 + -\/89)/10 is an unstable 
direction at p2 and W^{p2) = {p2 + vl^t G M^l t > 0} is invariant under C^. 

Let us call the left and the right connected components of the unstable manifold at pi, 
Wi{pi) and Wr{pi), respectively (see Fig. [2]). We want to show that Wi{pi) is attracted by 
ii and Wr{pi) is attracted by C{ii). But let us first explain how to conclude the proof of 
Theorem O (^) from that claim. Let f/ = M^ \ M where M = W^{pi) U {pi} U W!^{p2) U 
{P2} U We{pi) U^i U Wr{pi) UC{£i). Note that U is invariant by construction and it is simply 



connected since the complement of U in the extended plane, i.e. M U {oo}, is connected. 
Also, note that M U {00} is compact because of the claim that We{pi) is attracted by ii 
and Wr{pi) is attracted by C{ii). This implies U is homeomorphic to the open unit disk (by 
Riemann Mapping Theorem) which is homeomorphic to M^ . Since C^ has no fixed points 
in U and it is orientation preserving, Brouwer's translation theorem implies that £^ has no 
non-wandering points in U. This shows the non-wandering set of C^ only consists of the 
fixed points of C\ So, h{C^) = Ah{C) = 0. 
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Figure 2: Several components of the invariant manifolds of the fixed points pi and p2 
given together with the two line segments (darker) of period-4 points: l\ which connects 
(-20/29,35/29) to (0,15/29) and £(£1) which connects (15/29,-20/29) to (35/29,0). U is 
the complement of all the points shown in the picture. 



W(,{j)\) is attracted to l\: Now, let Z be the intersection of the half line m = {pi +f"t G 

M2 1 1 > 0} and the x-axis where v^ = (-A^, -1) and A^* = (-7- y89)/10 (see Fig. [3]). Note 
that Wii^pi) = IJ^o'^^"^({Pi ~ "^"^ I 0.1 > t > 0}), i.e. forward iterations of a small piece in 
the unstable direction. Let the portion of Wi{pi) which connects C{Z) and £^(Z) be called 
W. It is not hard to see that Wi{pi) = IJ^-00 '^'^"'(W). We want to show that every x G W 
(so every x G Wi{pi)) is attracted to ii. 



Remark: Note that all points in ii have a neutral direction (along ii) and a contracting 
direction with slope —5/2. This gives an immediate basin of attraction up to the interaction 
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Figure 3: The left and right connected components of the unstable manifold of pi and several 
iterations of the point Z under the map £ = £1.4,0.4- 



with the singularity hnes of £^. The basin (trapping region) intersects and therefore captures 
a large part of We{pi) but not all since that set extends to the left and right. Below, we 
show that these left and right parts are also eventually attracted to the trapping region. 

Trapping Region: Let / : M" — )■ M" be a map. A neighborhood U of an /-invariant set 
y4 C M" is called a trapping region for A if Vm > 0, f"^{U) C U and nm>o /™(^) ~ ^• 
Below, we introduce a trapping region R around ii such that any point x G i? is attracted 
to a point in ii under forward iterations of C Let: 

R^ = (-20/29,35/29 + 0.2) 

i?2 = (-20/29 + 0.1, 35/29 - 0.25) 

/?3 = (0, 15/29 - 0.25) 

i?4 = (-0.2,15/29 + 0.5) 

Let us call the left and right end points of ii, Fi and F2, respectively. Note that Fi = 
(-20/29,35/29) and F2 = C^iFi) = (0,15/29). Let R be the hexagon with vertices 
Ri,Fi,R2,R3,F2 and R4. The sides F1R2 and F2R4 are parallel to each other with slope 
—5/2 and they are stable directions at Fi and F2, respectively. Since Ri is in the stable 
manifold of a point in ii, it is attracted to ii under iterations of C^. Similarly, R4 is attracted 
to F2 since it is in the stable manifold of F2. So, the quadrilateral with vertices Ri,Fi,F2 
and -R4 is mapped to thinner and thinner quadrilaterals for which one of the sides is always 
ii = F1F2. Similarly, the quadrilateral with vertices Fi,R2,R3 and F2 is mapped towards ii 
(see Fig. [5]). So, -R is a trapping region. 

We want to show that all the points in W are eventually mapped into R under forward 
iterations of C^. Let us start with the part of W which connects C{Z) and C^{Z). The 
image of this line segment (under £^) is the portion of We{pi) which connects C^{Z) and 
C\Z) (see Fig. S]). Let us call this portion W. C?[Z) and L^ {Z) are both in R but there 

is a part of W which is still outside of R which we denote by W ^ i.e. W is the closure of 
W\R. Note that 4 : y = 1 - 1.4(1 + 1.4x + 0.4?/) + 0.4a; is a critical line for C} around Fi, 
i.e. images of lines which transversally intersect Ic are broken lines. Let i^ = ^^{^c)- Also, 
let W n RiFi = Wr,f^, W n R2F1 = Wr^Fi, W nTc = W-^and the intersection point of W 
and ic which stays below ic be We^. 

W consists of two parts: The line segment which connects Wr^^f-^ and Wj- and the line seg- 
ment which connects Wj^ and Wr^Fi (see Fig. [6]). Note that £^(4) is a broken line that stays 
in R since ic intersects ic which is a critical line for C^. So, all points on the line segment 
connecting Wr-^Fi and Wj^ are mapped into R, too. 

On the other hand, Wg^ is mapped to a point on ic- So, the line segment connecting Wi^ 
and W^ is also completely mapped into R under C^. 
The only part left is the portion that connects Wi^ and Wr^Fi- But note that Wr^f^ is on 




c:\z) 



Figure 4: This figure shows a portion of the left unstable manifold of the fixed point pi. 
Note that all the points on the line segment connecting Fx to F^ are period-4 points of L 
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Figure 5: Trapping region R (gray) and images C^{R) (darker) and C^{R) (darkest). 
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Figure 6: The set W (thickest sohd broken hne) and the part of the images C^iW) (thinner) 

and C^{W) (thinnest) which stay outside of R. Note that everything above Ic is mapped 
into R under C^. 
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the stable direction so forward iterations move towards Fi. Wi^ is mapped between W— and 
Fi. So, one can repeat the same argument to this hne segment connecting C^{Wr2Fi) and 
C^(WeJ. So, by induction the portion that connects Wi^^ and Wr^Fi is also mapped into R 
eventually. This completes the proof that W is mapped into R. 

The above analysis explains that forward images of W consists of some parts which is mapped 
into R and some parts which stays outside of R. However, the parts outside of R are even- 
tually attracted by R (see Fig. E]). 

Now, for the other portion of W (connecting C^{Z) and C^{Z)) similar argument can be 
applied while this time the critical line ic is the y-axis and the parts outside of R are either 
mapped into R or attracted by F2. 

Finally, note that We{pi) is attracted to ii implies that Wr{pi) = C{We{pi)) is attracted to 
£(£1). D 



Proof of Theorem 4J_ (H)- 

We want to show that for any ei positive and small. Theorem 13 . 2 1 applies with an appropriate 

subshift of finite type yielding the lower bound for the map £(i.4+ei,o.4)- 

Fix an ei > and denote C^i = '^(lA+eifiA)- Note that the line segment connecting 

Fi = (-20/29, 35/29) and F2 = (0, 15/29) consists of period-4 points of £(1.4,0.4)- 

Now, let A'^i be the quadrilateral given by the four vertices: 

A = (0, 15/29 - ei) 

B = (ei, 15/29 + (7/2)ei) 

C = ((5/2)ei, 15/29 + (5/2)ei) 

D = ((3/2)ei, 15/29 -2ei) 

Also let A'^2 be the quadrilateral whose vertices are: 

E = (-3ei, 15/29 +(7/2)ei) 
F=(-2ei, 15/29 + (5/6)ei) 
G= (0, 15/29 -(l/2)ei) 
iJ= (-61, 15/29 + (13/6)ei) 

For A^i, let the sides AB and CD be "vertical" and the other two sides be "horizontal". 
Similarly for A^2; let EF and GH be "vertical" and the other two sides be "horizontal". 
Note that the images of A'^i and N2 under C^^ are also quadrilaterals since A'^i and A'^2 are 
chosen away from the singularity locus of C^ . Moreover, vertical edges are contracted since 
they are close to the stable directions around (0, 15/29) and (—20/29,35/29). 
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By direct calculation, it can be shown that the images of the vertices under the map Cj^ is 
given by (see Fig. [7j): 



4(C) 

4(^) 



30476 ^, 2n 15 
18125^^ + ^^^^)' 29 



6363 



6188 



3625 
4769 



0{el) 



15 
29 



3625 
1319 



0(6?)) 



15 



1450 
120153 



725 
84 
ei + 0(6?),^ + ^ei + 0(6?)) 



15 847 
29 ^290 



15 21639 



36250 ^ ^^ 29 7250 



(1.6861, --1.7561) 

61 +0(6?)) ^(1.7061,^ -1.8160 

15 
3.2861, — + 2.926i) 

15 



^1+0(6?)) 



3.3161, - + 2.986i) 



9283 ^, ,, 15 1554 ^, .,, , 15 , , 

6i + 0(e^^), — + 6i + 0(e^^) ^ -0.5l6i, — + 0.426i 

18125 ^ ^^29 3625 v i;; v 1^29 '' 



23209 2n 15 3792 

'54375'' + ^^'^^'29 + 10875 



61 + 0(6?)) ^(-0.4261, ^ + 0.3461 



36363 ^ , 2^ 15 7494 ^ , 2,, ,, ,, 15 ^ ^^ , 

61 + 0(6f), 61 + 0(ei)) ^ (2.OO61, 2.O661) 

18125 ^ ^' 29 3625 v 1;; v i> ^g ^> 

113584 ^, 2x 15 22917 ^, 2^^ / 15 



It is not hard to see that we have the following covering relations: A'^i 
N2 ^ Ni. So the transition matrix is given by: 



iVi, iVi ^ N2 and 




where the largest magnitude eigenvalue is ^^^^ . Since we are using £^^ during the process 
h{C,J= \h{CfJ > \log^ > 0.1203 by Theorem [321 □ 

Remark: We would like to point out that the jump up in the entropy explained above 
is somewhat similar to the following one dimensional case: Let T : M — )■ M be defined by 
T(x) = — 2|x|. All the initial points except the fixed point at a; = go to infinity under 
further iterations of T so the entropy of T is zero. Note that the graph of T{x) stays below 
the diagonal line y = x. On the other hand, the perturbed map Ts{x) = —2\x\ + 6 where 
S > has entropy log2 (similar to the standard tent map) and the graph of Ts{x) crosses the 
diagonal line. One can see a similar kind of behavior at the images of A'^i and A'^2 under the 
maps £^ and Cj_^ (see Fig. [HI). Images of A''i and N2 under C^ stay on the left of the critical 
line X = and the entropy is zero. On the other hand, under C^ , these images cross the 
critical line and the entropy jumps up. We would like to thank S. E. Newhouse for pointing 
out this similarity between the one dimensional and two dimensional cases. 
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Figure 7: This figure shows the quadrangles A^^i and N2 and their images (thinner boxes). 
Notice the covering relations: Ni ^ Ni, Ni ^ N2 and N2 =^ Ni 
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Figure 8: The comparison between the images of A^i and N2 under the maps C^ (top) 
and £^ (bottom). Ni and N2 are the same in both cases with some small, fixed 
ei > 0. Note that both pictures are in a small neighborhood of (0, 15/29). There is 
not enough expansion in the first case (with C^) to create covering relations but the 
perturbed map C^^ creates enough expansion which causes a jump up at the entropy. 
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Now, we can extend our results from (a, b) = (1.4, 0.4) to (a, b) = (1.4 + e2, 0.4 + 62) where 
1 62 1 is small: 



Proof of Theorem 11.21 . 

Let C denote £(i.4+,2,o.4+£2)- 

(i) The entropy is zero for C: 

For I £2 1 small and fixed, we still have two line segments of period-4 points: the line segment 

connecting F|^ = n 4 . e'vi+fo 4+e )^) ^^*^ "^1^ ~ -^^(-^2^) ^^"^ ^^^ image of this line segment 
under C. So, we can still find a similar trapping region using the vertical lines and the stable 
directions at F^^ and F^^. The rest of the proof is the same as in the case of (a, b) = (1.4, 0.4). 

(a) The lower bound for (a, b) = (1.4 + ei + €2, 0.4 + €2): 

Let £ei = 'C(i.4+ei+e2,o.4+e2)- We need to find two boxes as in the case of (a,b) = (1.4,0.4) 

which give us the covering relations. We slightly modify the points we used before: 

For ei positive and small, let A'^i be the quadrilateral given by the four vertices: 

B = {euF^^ + {7/2)e^) 

C = i{5/2)e,,F^^ + i5/2)e,) 

^ = ((3/2)ei,F|^-2ei) 

Also let N2 be the quadrilateral whose vertices are: 

E = {-3euF^' + {7/2)e,) 
F = (-2ei,F2^^ + (5/6)ei) 
G = (0,F--(l/2)ei) 
^=(-ei,F|^ + (13/6)ei) 

In other words, 15/29 is replaced with Fg^. We want to show that we still have the same 

covering relations and the same lower bound. 

Although one can explicitly write down the images of these points under Cj , for simplicity 

we only want to point out the differences between this case and the case (a, 6) = (1.4,0.4). 

For example, £^ (A) consists of terms including ei and some others not including ei. Observe 

that if ei equals zero then F^^ is a period-4 point, so the terms in £'^_^{A) not including ei add 

up to Fg^ (This is because when ei = 0, A becomes (0, F|^) and so £l ^^^^ 4+e2)(^) ~ -^2^)- 

Note that 15/29 in the proof of (a, b) = (1.4, 0.4) case is now replaced with F^^. 

On the other hand, the terms in £^ (A) including ei can be made arbitrarily close to the 
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terms including ei in the (a, 6) = (1.4,0.4) case (i.e. to the terms (30476/18125)ei in the x- 
coordinate and — (6363/3625)ei in the y-coordinate of £^^(^1)) by choosing |e2| small. Note 
that the size of |e2| does not depend on ei but rather depends on the coefficient of ei, 
i.e. (30476/18125) and -(6363/3625). 

The same argument can be applied to all other points, so our new boxes also satisfy the 
previous covering relations giving the same lower bound (0.1203) for the entropy. 

D 

Remark: The reason why the entropy is zero on the line segment / = {(1.4 + e2, 0.4 + 62) : 
1^21 < e*} and it is above 0.1203 for the parameters to the right of that segment is the 
fact that we have a line segment of period-4 points when the parameters are chosen from /. 
These period-4 points create a trapping region causing the zero entropy. On the other hand, 
period-4 points suddenly disappear to the right of I causing enough expansion and allowing 
us to find the necessary subshift which gives the positive entropy (see Fig. [8]). 

A Appendix 

Here, we explain some of the details in the proof of Theorem 14. II (i). We show that £1494 = 
C^ has the following fixed points: (i) fixed points of £1,4,0.4 = j^^'- Pi = (1/2, 1/2) and p2 = 
(-5/4, -5/4), (ii) the closed line segment ii which connects (-20/29, 35/29) to (0, 15/29) = 
£2(_20/29, 35/29) and (Hi) the closed line segment which connects (15/29,-20/29) to 
(35/29, 0) = £2(15/29, -20/29), i.e. C{ii). 

We need to solve C^{x,y) = {x,y) for {x,y) G M^. Note that this calculation is not trivial 
since C^ has 2^ = 16 affine domains to check. We summarize these computations below. Let: 

C = l-lA\x\+OAy, 
B = l-1.4|C| + 0.4a;, 
A = 1-I.4|i3| + 0.4(C). 

Note that we need to solve, 

,4 / X \ _ / l-1.4|^| + 0.4(i3) 



C 




A 




Domain 1 and 2: B > 0, C > 0, x > 0: First, let us use the equality of the y-coordinate 
of £^ to y: 

A = y =^ 1- 1.4(1 - 1.4(1- 1.4x + 0.4?/) + 0.4x) + 0.4(1 -1.4x + 0.4?/) =?/ 

=^ 0.056y = 1.96 - 3.864X ^ y = -69x + 35. (1) 

Now, let us use the equality of the x-coordinate of C^ to x: 
Domain 1 : Assuming also A = y > Q: 



1 - lAy + 0.4(1 - 1.4(1 - 1.4x + OAy) + 0.4x) = x ^ -1.624y + 0.84 = 0.056a;. Now, 

solving this equation together with Eqn. [H one gets x = y = 0.5. This is the right fixed 

point of CiAflA- 

Domain 2: Assuming A = y < 0: 

l + lAy + OA{l-lA{l-lAx + OAy)+OAx) = X =^ 1.176i/ + 0.84 = 0.056x. Now, solving 

this equation together with Eqn. [H one gets x = 15/29, y = —20/29. This is the left end 

point of C{ii). 

Domain 3 and 4: i3>0,C>0,x<0: From the equality of the y-coordinate of C^ to y: 

A = y =^ 1 -1.4(1- 1.4(1 + 1.4x + 0.4y) + 0.4x) + 0.4(1 + 1.4a; + 0.4y) = y 

=^ 0.056y= 1.96 + 2.744X ^ y = 49x + 35. (2) 

Now, let us use the equality of the x-coordinate of C^ to x: 

Domain 3: Assuming also A = y > 0: 

1 - lAy + 0.4(1 - 1.4(1 + 1.4x + OAy) + OAx) = x ^ -1.624?/ + 0.84 = 1.624x. Now, 

solving this equation together with Eqn. [21 one gets x = —20/29, y = 35/29. This is the left 

end point of £i. 

Domain 4 '■ Assuming A = y < 0: 

1 + 1.4?/ + 0.4(1- 1.4(1 + 1.4X + 0.4?/) + 0.4x) =x =^ 1.176i/ + 0.84 = 1.624x. Now, solving 

this equation together with Eqn. [21 one gets x = —3/4, y = —7/4. But note that at this 

point C < 0, so this point is not in Domain 4 and there are no fixed points. 

Domain 5 and 6: i3>0,C<0,a;>0: From the equality of the y-coordinate of C^ to y: 

A = y =^ 1- 1.4(1 + 1.4(1- 1.4x + 0.4y) + 0.4a;) + 0.4(1 - 1.4x + 0.4y) =y 

=^ 1.624?/ = -1.96 + 1.624X ^ 2/ = x -35/29. (3) 

Now, let us use the equality of the x-coordinate of C^ to x: 

Domain 5: Assuming also A = y >0: 

l-1.4?/ + 0.4(l + 1.4(l-1.4a; + 0.4?/) + 0.4a;) = a; =^ -1. 176?/ + 1.96 = 1.624x. Now, solving 

this equation together with Eqn. [^ one gets x = 490/261 ^ 1.8773, y = 175/261 ^ 0.6704. 

But note that at this point i3 < 0, so this point is not in Domain 5 and there are no fixed 

points. 

Domain 6: Assuming A = y < 0: 

1 + 1.4?/ + 0.4(1 + 1.4(1 - 1.4x + 0.4?/) + 0.4x) = x ^ 1.624?/ + 1.96 = 1.624x. Now, 

solving this equation together with Eqn. [31 one gets x = x. So, the part of the line segment 

y = X — 35/29 that stays in Domain 6 is a line segment of fixed points of C^. Note that this 

line segment is C{(!.i). 

Domain 7 and 8: i3 > 0, C < 0, a; < 0: From the equality of the ?/-coordinate of C^ to y: 
A = y =^ 1 - 1.4(1 + 1.4(1 + 1.4x + 0.4?/) + 0.4x) + 0.4(1 + 1.4x + 0.4?/) = ?/ 

=^ 0.84?/ = -1.96 - 2.744X ^ y = (49/15)x - 7/3. (4) 
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Now, let us use the equality of the x-coordinate of L'^ to x: 

Domain 7: Assuming also ^ = y > 0: 

l-1.42/ + 0.4(l + 1.4(l + 1.4x + 0.4y) + 0.4a;) = x =^ -1.176y + 1.96 = 0.056x. Now, solving 

this equation together with Eqn. SI one gets x = 35/29 ?a 1.2068, y = 140/87 ^ 1.6091. But 

note that at this point x > 0, so this point is not in Domain 7 and there are no fixed points. 

Domain 8: Assuming A = y < 0: 

1 + 1.4y + 0.4(1 + 1.4(1 + 1.4x + 0.4y) + 0.4a;) = 2; =^ 1.624y + 1.96 = 0.056x. Now, solving 

this equation together with Eqn. HJ one gets x ~ 0.3485, y ~ —1.1948. But note that at this 

point X > 0, so this point is not in Domain 8 and there are no fixed points. 

Domain 9 and 10: B < 0, C > 0, x > 0: From the equality of the y-coordinate of C^ to 

y- 

A = y =^ 1 + 1.4(1- 1.4(1- 1.4x + 0.4i/) + 0.4x) + 0.4(1 -1.4a; + 0.4?/) = 2/ 

=^ 1.624y = 0.84 + 2.744a; ^ y = (49/29)a; + 15/29. (5) 

Now, let us use the equality of the x-coordinate of C^ to x: 

Domain 9: Assuming also A = y > Q: 

1 - lAy + 0.4(1 - 1.4(1 - 1.4x + 0.4y) + 0.4x) = x ^ -1.624?/ + 0.84 = 0.056x. Now, 

solving this equation together with Eqn. |5l one gets x = 0, y = 15/29. This is the right end 

point of £1. 

Domain 10: Assuming A = y <Q: 

1 + 1.4?/ + 0.4(1 - 1.4(1 - 1.4x + 0.4y) + 0.4x) = X =^ 1.176y + 0.84 = 0.056x. Now, 

solving this equation together with Eqn. |5l one gets x = y = —3/4. But note that at this 

point X < 0, so this point is not in Domain 10 and there are no fixed points. 

Domain 11 and 12: i3 < 0, C > 0, x < 0: From the equality of the ^/-coordinate of C^ to 

y- 

A = y =^ 1 + 1.4(1 - 1.4(1 + 1.4x + 0.4i/) + 0.4x) + 0.4(1 + 1.4X + 0.4?/) = y 

=^ 1.624?/ = 0.84 - 1.624x ^ ?/ = -x + 15/29. (6) 

Now, let us use the equality of the x-coordinate of £^ to x: 

Domain 11: Assuming also A = y >Q: 

1 - 1.4?/ + 0.4(1 - 1.4(1 + 1.4x + 0.4?/) + 0.4x) = x ^ -1.624?/ + 0.84 = 1.624x. Now, 

solving this equation together with Eqn. [6l one gets x = x. So, the part of the line segment 

y = —X — 15/29 that stays in Domain 11 is a line segment of fixed points of £^. Note that 

this line segment is C{ii). 

Domain 12: Assuming A = y <Q: 

1 + 1.4?/ + 0.4(1- 1.4(1 + 1.4X + 0.4?/) + 0.4x) =x =^ 1.176?/ + 0.84 = 1.624x. Now, solving 

this equation together with Eqn. [6l one gets x ~ 3.8813, y ~ —3.3641. But note that at this 

point X > 0, so this point is not in Domain 12 and there are no fixed points. 
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Domain 13 and 14: B < 0, C < 0, x > 0: From the equality of tlie y-coordinate of £^ to 

y- 

A = y =^ 1 + 1.4(1 + 1.4(1 -1.4x + 0.4?/) + 0.4x) + 0.4(1 - 1.4x + 0.4|/) = 1/ 

=^ 0.056y = 4.76 - 2.744x ^ y = -49x + 85. (7) 

Now, let us use the equality of the x-coordinate of C^ to x: 

Domain 13: Assuming also A = y > Q: 

1 - lAy + 0.4(1 + 1.4(1 - 1.4x + 0.4?/) + 0.4x) = x ^ -1.176y + 1.96 = 1.624x. Now, 

solving this equation together with Eqn. [71 one gets x = 1.75, y = —0.75. But note that at 

this point y = ^ < so this point is not in Domain 13 and there are no fixed points. 

Domain 14 '■ Assuming A = y < 0: 

1 + 1.4?/ + 0.4(1 + 1.4(1 - 1.4x + 0.4y) + 0.4x) =x =^ 1.624?/ + 1.96 = 1.624x. Now, solving 

this equation together with Eqn. [TJ one gets x ~ 1.7241, y ^ 0.5172. But note that at this 

point y = A> 0, so this point is not in Domain 14 and there are no fixed points. 

Domain 15 and 16: i3 < 0, C < 0, x < 0: From the equality of the ?/-coordinate of C^ to 

y- 

A = y =^ 1 + 1.4(1 + 1.4(1 + 1.4X + 0.4?/) + 0.4x) + 0.4(1 + 1.4x + 0.4?/) = ?/ 

^ 0.056?/ = 4.76 + 3.864X ^ ?/ = 69x + 85. (8) 

Now, let us use the equality of the x-coordinate of C^ to x: 

Domain 15: Assuming also A = y > Q: 

1 - 1.4?/ + 0.4(1 + 1.4(1 + 1.4x + 0.4?/) + 0.4x) = x ^ -1.176?/ + 1.96 = 0.056x. Now, 

solving this equation together with Eqn. [HI one gets x = —35/29, y = 50/29. But note that 

at this point C > 0, so this point is not in Domain 15 and there are no fixed points. 

Domain 16: Assuming A = y <Q: 

1 + 1.4?/ + 0.4(1 + 1.4(1 + 1.4x + 0.4?/) + 0.4x) =x =^ 1.624?/ + 1.96 = 0.056x. Now, solving 

this equation together with Eqn. [HI one gets x = y = —5/4. This is the left fixed point of 

■^1.4,0.4- 
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